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(54) Apparatus for enabling independent access to replicated data 


(57) A data storage facility (25) Is provided that al- 
lows data on a standard device (31 ) to be replicated to 
other storage devices (33, 35) for independent and con- 
current access. The standard device (31) includes first 
and second tables (Track ID table 55 and PB table 72) 


for monitoring the operation of the standard device. The 
other storage devices (33, 35) that receive the copies 
have tables (T rack ID tables 71 and PB tables 72) that 
identify their status. The system utilizes these tables In 
various combinations to enable multiple copies to be al- 
tered and updated. 
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D scription 

[0001] This invention generally relates to data 
processing systems and more specifically to a data stor- 
age facility for use with in such data processing systems 
that has the capacity for replicating data for independent 
access and for periodically updating the data from a 
standard. 

[0002] Our US Application No. 08/842,953, con-e- 
sponding to PCT-WOOO/49500, discloses a method and 
apparatus for replicating data for various purposes, all 
with minimum Interruption to normal data processing ac- 
tivities. In one specific implementation, a data storage 
facility uses a business continuation volume (BCV) con- 
cept. Under this concept an ESTABLISH command from 
a host to a disk storage facility with a BCV capability 
effects a relationship between a first logical volume 
(hereinafter a "standard volume") and a second logical 
volume (hereinafter a "BCV volume"). The storage facil- 
ity copies data from the standard volume to the BCV vol- 
ume in a orderly fashion and transparently to any host 
applications. That is, a host application or program can 
continue to communicate normally with the standard 
volume using conventional I/O requests even as data is 
being copied from the standard volume to a BCV vol- 
ume. 

[0003] When the BCV volume has an exact copy of 
the data from the standard volume, the BCV volume is 
"synchronized" and the data has been replicated. Once 
synchronized, a SPLIT command can separate the BCV 
volume for other uses independently of the activity be- 
tween the standard volume and its host applications. 
Specifically, the BCV volume can interact with an other 
application program, such as a development program 
under test or a backup program, without any danger of 
corrupting any data on the standard volume. During 
these independent operations the application associat- 
ed with the standard volume can alter that data while 
the other application can alter the replicated data on the 
BCV volume. Each change occurs with respect to a 
track or other data block. During these operations, the 
location, or track, of each change is also identified. 
[0004] When it is desired to update the data on the 
BCV volume with the data on the standard device, one 
of two methods are used. In a first, the ESTABLISH com- 
mand causes all the data In the standard device to be 
copied to the BCV volume. The second method is more 
efficient. A RE-ESTABLISH command identifies all the 
locations or tracks on which data was changed in the 
standard and BCV volumes since a previous SPLIT op- 
eration. The RE-ESTABLISH command then causes on- 
ly that data to be transferred from the standard device 
to the BCV device that has been changed on either the 
standard or BCV volume. As will be apparent, if fewer 
than 100% of all the tracks are changed, the RE-ES- 
TABLISH method reduces the time for bringing the BCV 
volume into synchronism with the standard volume. 
[0005] The use of BCV volumes with various com- 
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mands as disclosed In the above-identified application 
has proved to be a very powerful tool for data process- 
ing. It provides individuals with flexibility in the handling 
of data and, by virtue of the ability to replicate data with 

5 minimum interference to normal operations, increases 
the reliability of the overall data processing system. Re- 
cently, however, new requirements have emerged that 
make it highly desirable to replicate data onto multiple 
BCV volumes with repeated updates of the replicated 

10 data. 

[0006] The presently available system is constrained. 
If two BCV volumes are established and split, the RE- 
ESTABLISH command can only be used to connection 
with the most recently defined STANDARD-BCV device 
'5 pair. This constraint is imposed because changes in the 
standard device are not maintained separately for each 
BCV device. Othenwise the REESTABLISH command 
Is rejected. Assume for example It was desired to estab- 
lish a STANDARD-BCV pair for a first BCV volume (i.e., 
a standard STD-BCV(1) pair), to split that pair, establish 
an STD-BCV(2) pair, split that pair, and then update the 
BCV(1 ) volume. With the prior system it was necessary 
to process the ESTABLISH command to update the 
BCV(1) volume. 

[0007] The time required to transfer all the data in re- 
sponse to such an ESTABLISH command can greatly 
exceed the time to transfer the data in response to the 
REESTABLISH command. Therefore, it is highly desir- 
able to provide a method and apparatus that would per- 
mit the use of the REESTABLISH command with multi- 
ple standard STD-BCV pairs without regard to any fore- 
going command sequence. 

[0008] Therefore it is an object of this invention to pro- 
vide a data storage facility that allows data on a standard 
device to be replicated to multiple storage devices 
whereby the data in each copy can be updated on a pe- 
riodic basis in an efficient manner 
[0009] Another object of this Invention is to provide a 
data storage facility that allows data on a standard de- 
vice to be replicated to multiple storage devices and that 
enables copies to be updated by transferring from the 
standard device only that data necessary to reflect the 
changes that occun-ed to the data in the standard and 
copied other storage device. 

[0010] Yet another object of this invention to provide 
a data storage facility that allows multiple copying of da- 
ta from a standard device and the updating of those cop- 
ies efficiently and transparently to any interaction be- 
tween a host device and the data in the standard device. 
[0011] In accordance with one aspect of this inven- 
tion, a data storage facility comprises first, second and 
third data stores that interact individually with first, sec- 
ond and third programs respectively. Each of the second 
and third data stores can be sel ctively connected as 
mirrors for the first data store at diff rent times. Each of 
the second and third data stores can also be detached 
or split from the first data store at different times where- 
upon they are enabled to Interact with the second and 
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third programs respectively. When it is desired to update 
the data in one of the second and third data stores, it is 
re- stablished as a mirror, but only the data that has 
Chang d in the corresponding second or third data store 
and the data that has changed In the first data store are 
transferred. 

[0012] In accordance with another aspect of this in- 
vention, a data processing system has a first application 
program adapted to interact with data in a first storage 
device located on the first physical disk storage unit. At 
least two additional programs can be enabled to interact 
concurrently and independently with copies of that same 
data. Specifically, the system identifies additional stor- 
age devices on different physical disk storage units for 
each of the additional programs. A session reference for 
each of the additional storage devices has entries for 
recording each change made to a corresponding portion 
of the data on the first storage device. A device refer- 
ence is also established for the first and each additional 
storage device with entries for recording each change 
a respective programs makes to a data portion on the 
corresponding storage device. Independent copies are 
generated for transfer to the other storage devices and 
for use by their respective additional programs. Each 
time a program makes a change in a data portion, that 
event is recorded in the device change reference asso- 
ciated with the program and data storage device while 
the systems are operating independently. On demand 
updating of a copy occurs with a selected storage device 
by combining the entries in the corresponding session 
and device change references to identify changed data 
portions and to control the data that is transferred from 
the first storage device to the selected storage device. 
[0013] In accordance with another aspect of this in- 
vention, a multiprocessor data processing system in- 
cludes a data storage facility wherein one program op- 
erates with data in one data storage device and a plu- 
rality of other programs wherein each other program In- 
teracts with another data storage device. Multiple copies 
of the data from the one storage device are made on 
each of the additional data storage devices for operation 
with their corresponding programs. The interaction be- 
tween these devices includes defining a first buffer for 
each additional storage device on which a copy is to be 
made and a second buffer for each additional storage 
device and the one storage device. Data from the one 
storage device is copied to one of the additional data 
storage devices thereby to enable another program to 
interact with the data copy on the additional data storage 
device independently of the data and of the program be- 
ing utilized with the one data storage device. Each 
change made by the one program to data on the one 
storage device and by the other program to the corre- 
sponding additional storage device is r corded in the 
first and second buffers respectively. Upon completion 
of independent operation, the infonnation in the corre- 
sponding first and second buffers can be combined to 
identify data to be copied from the one data storage de- 
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25 


vice to one additional storage devic thereby to enable 
the data to be copied so the data in the additional stor- 
age device replicates the data in the one data storage 
device. 

5 [0014] Reference will now be made to the accompa- 
nying drawings in which like reference numerals refer to 
like parts, and in which: 

FIG. 1 is a block diagram of a data processing sys- 
10 tern embodying this invention; 

FIG. 2 depicts a data organization that is used in 
the data processing system of FIG. 1; 
FIG. 3 is a flow diagram of responses to a WRITE 
REQUEST during the operation of the system of 
'5 FIG. 1; 

FIG. 4 depicts the procedure for establishing a con- 
nection in accordance with this invention; 
FIG. 5 depicts the procedure for a splitting operation 
that can be effected by the system in FIG. 1 ; 
FIG. 6 depicts the procedure for re-establishing that 
can be effected by the system in FIG. 1 ; 
FIG. 7 depicts the procedure for restoring that can 
be effected by the system in FIG. 1 ; 
FIG. 8 depicts the procedure for incrementally re- 
storing that can be effected by the system in FIG. 1 ; 
FIG. 9 depicts in schematic form some storage de- 
vices in a particular configuration that is useful in 
understanding the detailed operation of this inven- 
tion; and 

30 FIG. 10 is a chart that depicts various operating 
states that exist In a typical sequence of operations. 

Description of Illustrative Embodiments 

35 [0015] FIG. 1 depicts a data processing system 20 in 
which a multiprocessor host array 21 with one or more 
host devices controls operations. Each host device 
processes a program and in the following discussion 
"host application" means a particular application pro- 

40 gram, procedure, process, module or the like being 
processed on a host. FIG. 1 depicts three such applica- 
tions, namely: a HOST APP A application 22, a HOST 
APP B application 23 and a HOST APP C application 24. 
[0016] Each host application accesses and process- 

4s es data stored In a data storage facility 25 over a system 
bus 26 that can take any of several known forms includ- 
ing single and parallel bus structures. For purposes of 
this explanation the data storage facility 25 can be con- 
sidered to store all the data that will be processed any 

so of the HOST APP A, HOST APP B or HOST APP C ap- 
plications 22, 23 and 24. 

[0017] This invention can be implemented in a 
number of disk storage facilities of different types and 
configurations. The following description is made in the 
55 context of a specific data storag facility 25, namely a 
Symmetrix disk array storage devic (DASD). However, 
th adaption of this specifically describ d mbodim nt 
to other devices will be readily apparent to persons of 
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ordinary skill in the art. 
[001 8] A Symmetrix disk array storage device as a da- 
ta storage facility 25 includes a host adapter 27 and a 
cache memory 28 that communicate with each other 
and with a series of disk adapters and physical disk 
drives. FIG. 1 depicts, for example, a first disk adapter 
(DA) 30 with an array of physical disks that store one or 
more logical volumes including a logical volume 31 ; a 
disk adapter 32, a logical volume 33; and a disk adapter 
34, a logical volume 35. For purposes of explaining this 
invention it is assumed that a physical device stores a 
logical volume. Although FIG. 1 depicts only a single 
storage device attached to each disk adapter, it will be 
apparent that each disk adapter can control the opera- 
tion of multiple physical disk storage units and access 
to multiple logical volumes. 

[0019] As is known, however, a logical volume may 
comprise a portion of a single physical device, a com- 
plete physical device, portions of multiple physical de- 
vices or even multiple complete physical devices. The 
following are used in this description. In the context of 
FIG. 1 a "standard device" refers to the logical volume 

31 while "BCV(1) device" and "BCV(2) device" refer to 
the logical volumes 33 and 35 respectively. 

[0020] A bus 36 interconnects the host adapter 27, the 
cache memory 28 and disk adapters including the disk 
adapters 30, 32 and 34. Each of the adapters 27, 30 32, 
and 34 includes a programmable control for performing 
various operations in response to commands. In addi- 
tion each disk adapter includes a copy program, such 
as copy programs 37, 38 and 39 in the disk adapters 30, 

32 and 34, respectively. 

[0021] FIG. 2 depicts in detail those portions of the 
cache memory 28 that are relevant to this invention, par- 
ticularly with respect to write pending slots 42 and de- 
vice headers 43, also shown in FIG. 1 . Use of data struc- 
tures within a cache memory as write pending slots and 
device headers is generally well-known in the art. An 
individual write pending slot, such as a write pending 
slot 44 in FIG. 2, includes a header 45 followed by the 
data in a data block 46. Nonnally this data block will con- 
tain the data for one physical track. Each header 45 in- 
cludes a WP flag 47 that indicates a need for write op- 
erations or destaging of data from one of the write pend- 
ing slots 42 to some location in a physical disk device. 
Once the data is transferred from the cache memory 28 
to a corresponding data storage device, the system 
clears the WP bit 47 for that slot. Each header includes 
other information that is not relevant to this invention 
and, accordingly, is not shown. 

[0022] The device headers 43 include one entry for 
each storage device in the Symmetrix DASD. Three 
such entries are shown, namely: entry 48 for the stand- 
ard d vie 31 ; ntry 49 for the BCV(1) device 33; and 
entry 50 for the BCV(2)devic 35. Each of thes entri s 
has th same organization. That is, the device entry 48 
includes a header 51 and a plurality of entries for each 
cylinder in the device 31. Three specific entries are 
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shown, namely: a Cylinder 0 entry 52, a Cylinder 1 entry 
53 and a Cylinder n entry 54. 

[0023] Each of the cylinder entries, such as Cylinder 
0 entry 52, points to a block of locations that define a 
5 Track ID table, such as Track ID Table 55, with each 
location being assigned to a particular track in the cyl- 
inder. Two track entries are shown in the Track ID table 
55, namely: a Track 0 entry 56 and a Track E entry 57 
for individual physical devices in which each cylinder 
10 comprises fifteen data tracks. 

[0024] The device entry 49 comprises a block 60 that 
includes a header 61 and cylinder entries. FIG.2depicts 
three particular cylinder entries including a Cylinder 0 
entry 62 identifying a Track ID Table 63. The Track ID 
»5 Table 63 includes, in this particular embodiment, three 
entries, namely: a Track 0 entry 64 and a Track E entry 
66. Additional cylinder entries in the block 60 will be In- 
cluded. FIG. 2 depicts two such entries, namely: a Cyl- 
inder 1 entry 67 and a Cylinder m entry 68. The device 
entry 50 will have an analogous data structure including 
a block 70 with a header and cylinder entries. Each cyl- 
inder entry will point to a track table 71 . 
[0025] There is associated with each Track ID Table 
a data block or table containing "protection bits", also 
called a PB table. One such PB table 72 Is associated 
with Track ID table 55 by a PB header 73. This PB table 
72 can be considered as a two-dimensional array with 
one row tor each track in a cylinder and one column for 
each session. Collectively, the PB tables tor all the cyl- 
inders in a standard device define multiple sessions and 
each track in the standard device. In the following dis- 
cussion "PB table 72" refers to either the individual table 
shown In FIG. 2 or the collection of such specific tables 
for all cylinders in the standard device. 
[0026] In the Symmetrix disk array storage systems, 
each row is 2 bytes wide to define up to 16 sessions. In 
the following discussion a particular PB bit position will 
be identified In the forni PB(x,y) where x indicates a track 
in a cylinder and y indicates a session number FIG. 2 
depicts such sessions as DDF(1) and DDF(2) sessions 
where DDF(n) is a designation for a session that incor- 
porates the processes of this invention. With a sixteen- 
bit wide table, it is possible to define 16 sessions. How- 
ever, as a PB table can be used for applications other 
than this invention, the number of DDF sessions may 
be limited. More specifically, during a DDF session cre- 
ation, like the creation of other sessions, a controller as- 
sociated with a standard device determines whether any 
"y" column is available. If one is available, the controller 
establishes a session identification correlated to the se- 
lected PB bit column. 

[0027] In the prior art data storage facility described 
in our US Application No. 08/842,953, corresponding to 
PCT-WO97/45790, an I/O request to write data to a 
track, a WRITE r quest, alters the various Track ID ta- 
bles repr sented by the Ml through M4 bit positions in 
these Track ID tables. This invention uses a combination 
of PB tables associated with standard devices and track 
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tHbles associated with standard and BCV devices to en- 
able multiple BCV sessions with respect to a single 
standard device. Referring to FIG. 1 , this allows data on 
the standard device 31 to be replicated at different times 
to the BCV(1 ) device 33 and the BCV(2) device 35. The 
HOST APP A application 22 continues to operate with 
the standard device 31. After splitting, the HOST APP 
B application 23 can operate with the BCV(1 ) device 33; 
and the HOST APP C application 24, with the BCV(2) 
device 35. As will become apparent, utilizing the com- 
bination of the PB and TRACK tables enables either of 
the BCV devices 33 or 35 to be updated from the stand- 
ard device 31 in any order. 

[0028] FIG. 3 depicts a modification to the operation 
of the data storage facility 25 in response to a WRITE 
request. As with prior art devices, step 80 represents 
the receipt of a WRITE REQUEST from one of the host 
applications In a host adapter. Step 81 stages this re- 
quest. Subsequently a diskadapter receives the WRITE 
request in step 82 and identifies the track to be altered. 
[0029] The exact response to a WRITE request will 
depend upon the status of the logical volume as a stand- 
ard or BCV device. If step 84 determines the WRITE 
request is to a standard device, step 84 transfers control 
to step 85. Step 85 sets a bit in the PB table for the iden- 
tified track to a changed value for each session. That Is, 
if these are two DDF sessions, DDF(1) and DDF(2), and 
a WRITE request identifies track 1 of the standard de- 
vice 31 , the track 1 bit in DDF(1) and DDF(2) columns 
of the PB table 72(1. e.,thePB(DDF(1),1) and PB(DDF 
(2),1 ) bits) will assume a "changed" value. In the follow- 
ing discussion, "C" will indicate a "changed" value; and 
"U", an "unchanged" value. The selection of a "1" or "0" 
bit value to designate a "changed" value is a matter of 
choice although in one specific Implementation of this 
invention the "changed" value ls"0". Step 85 then trans- 
fers control to step 86 and 87 that post a complete status 
and perfonm a WRITE operation before returning an ac- 
knowledgement that enables a WRITE PENDING flag 
for the track (not shown) to be cleared in step 90. 
[0030] If the identified track Is in a BCV device, such 
as the BCV(1 ) device 33 or BCV(2) device 35, step 84 
transfers control to step 91 . Step 91 sets to Invalid the 
"IVI4" bit in the corresponding BCV track table. In a BCV 
operation, this bit Is designated as an "MW bit. Assume 
that the HOST B application 23 In FIG. 1 generates a 
WRITE request to cylinder 0, track 0 in device 33. Step 
91 causes the state of the M4b in row 64 of the Track 
ID table 63 to indicate an invalid state. In the following 
discussion "V" and "1" indicate the valid and invalid 
states respectively. In the Symmetrix implementations 
the V and I values are "0" and "1", respectively. 
[0031] The following discussion uses the phrase 
"marked as" to refer to an action to be taken with r spect 
to a bit position. As will be apparent. In most situations 
the state of a specific bit position will not be predictable. 
W use th phras "marked as" to denote an overriding 
operation that Is Independent of the prior state. 
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ESTABLISH COMIVIAND 

[0032] With this background it will now be possible to 
discuss the various commands that enable multiple, in- 

5 dependently, operating sessions using multiple copies 
of data from a standard device stored on BCV devices. 
Any such session begins when a host application or oth- 
er source Issues an ESTABLISH command. The ES- 
TABLISH command identifies a standard device, such 

10 as the standard device 31, and a BCV device, such as 
one of the BCV devices 33 or 35. When a host adapter, 
such as the host adapter 27 in FIG. 1 , receives the com- 
mand in step 100, ittestforan error in step 101 to abort 
if any error should exist. If not, the host adapter issues 

15 an ESTABLISH request in step 102. 

[0033] When the disk adapters receive the ESTAB- 
LISH request In step 103 a disk adapter controller de- 
termines whether the request identifies a session. If no 
session is involved, as would be true on an Initial attempt 

20 to establish a relationship between standard and BCV 
devices, step 1 04 transfers control to step 1 05 that per- 
forms a number of tests and functions to include assign- 
ing a DDF session number and selecting a correspond- 
ing bit position in the PB table associated with the stand- 

25 ard device. In addition, otherfuhctions could also be per- 
formed. Step 105 also assures that necessary resourc- 
es are available. In the context of the system in FIGS. 
1 and 2, step 1 05 could establish a DDF(1 ) session pair- 
ing the standard device 31 and the device 33 BCV(1). 

30 If any conditions are not met, an error message Is sent. 
If all the tests are passed, step 1 05 transfers control to 
step 106 and the establish function continues in the 
same way as disclosed in PCT-W097/45790. If a ses- 
sion has been defined for an ESTABLISH request, step 

35 104 bypasses step 105 and transfers control to step 
106. 

[0034] The next sequence of steps effectively isolates 
the selected BCV volume from any corresponding ap- 
plication and connects the selected BCV device as a 

40 mirror to the standard device 31 . As known, when this 
occurs a specific column of a track table or mirror posi- 
tion is designated as representing the status of tracks 
in the other mirror device. This is always selected as an 
unused mirror position. When this occurs the exact po- 

45 sition may change and is called a moving mirror using 
the designation "MM". The ESTABLISH command s ts 
to an invalid state all the moving mirror bits associated 
with the standard device. This enables the copy pro- 
gram on the standard device to copy data to the selected 

50 BCV device. When the BCV device synchronizes with 
the standard device, nonnal mirroring operations con- 
tinue. 

[0035] More specifically, step 106 selects and adds 
the corr spending BCV device as a BCV mirror with th 
55 next available standard device mirror as previously de- 
scribed. Various bookkeeping operations that do not 
form part of this invention, but are well known in the art, 
are also performed. Further communications between 
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the BCV device and the program operating with it are 
no longer possible so step 107 discards all WRITE 
PENDING operations to the selected BCV device. Step 
1 08 completes the isolation by setting to a NOT READY 
(NR) the selected BCV device in its function as a storage 
facility for a corresponding application. 
[0036] Step 1 1 0 then sets all nnoving mirror (MM) track 
status bits in the standard device Track ID table to an 
invalid state. Any one of the unassigned Ml through M4 
bit positions in the standard device can be assigned to 
represent the state of the mirror device. The assigned 
bit position is called the MM bit position. Marking as 
invalid all the MM bits assures that all the data from the 
standard device will be copied to the selected BCV de- 
vice. If a conventional ESTABLISH command were is- 
sued, step 1 1 1 would transfer control to step 1 1 2 to post 
a COMPLETE status fortransfer back to the host adapt- 
er in step 1 1 3 and for further transfer to the application 
issuing the ESTABLISH command. However, if, in ac- 
cordance with this invention, a session is involved, step 
111 interposes step 114 in the process. Step 114 marks 
as "changed" sets all the track entries associated with 
the session in the corresponding PB table. Thus if the 
ESTABLISH command is generated as the DDF(O) ses- 
sion, all the PB bits in all the PB tables, including the PB 
table 72, would reflect a "changed" value. Thereafterthe 
COMPLETE status would be posted In step 112 and 
transferred in step 113. Once this process is complete, 
the copy program 37 in the device adapter 30 copies all 
the data from the standard device 31 to the selected 
BCV device acting as a mirror 

SPLIT Command 

[0037] Once an ESTABLISH command has been is- 
sued, the relationship between the standard device and 
selected BCV device continues until after the synchro- 
nization of the BCV volume. Then a SPLIT command 
can effect a path between the BCV device and its cor- 
responding application. For example, in FIG. 1 if the ES- 
TABLISH command produces a BCV relationship be- 
tween the standard device 31 and the BCV(1) device 
33, the SPLIT command will isolate the standard and 
BCV devices 31 and 33 and reconnect the device 33 
with the replicated data set to the HOST APP B appli- 
cation 23. The procedure, as set forth in FIG. 5, begins 
when a host adapter receives the SPLIT command in 
step 121 . The host adapter tests various conditions in 
step 122. One particular test, for example, determines 
whether the BCV device is actually in synchronism with 
the standard device. If an error condition exists, step 1 22 
diverts to step 1 23 to abort the response. Otherwise step 
124 issues a SPLIT request to the device adapters and 
blocks any furth r communications to the device adapt- 

rs from other hosts. 
[0038] Instep 125 the devic controller forth select- 
ed BCV device receives the SPLIT command or re- 
quest. Any mirror devices are locked in step 126 to pre- 


vent any activity during the response to the SPLIT com- 
mand. This prevents any new WRITE requests from be- 
ing posted from other hosts to the device while the re- 
sponse to the SPLIT command is in process. In step 127 

5 the device controller associated with the selected BCV 
device removes the BCV mirror from the standard de- 
vice and reassigns it to its original BCV application, such 
as the HOST APP B application 23 for the BCV(1) de- 
vice 33. Various bookkeeping procedures such as up- 

10 dating certain device records to reflect a configuration 
changes are accomplished. Next the status of the BCV 
device In the context of its mirror operation is discontin- 
ued by setting the device acting as a mirror to a NOT 
READY (NR) state. 

15 [0039] Step 130 manages any WRITE PENDING op- 
erations to the selected BCV device in a manner that is 
known in the art. Control then transfers to step 131 to 
copy identification tables from the standard device to the 
selected BCV device. 

20 [0040] Step 132 controls the subsequent operations 
depending upon whetherthe SPLIT command is a FULL 
SPLIT command as disclosed in PCT-WO97/45790 or 
a DIFFERENTIAL (DIFF) SPLIT command as disclosed 
In PCT-WO 00/49500. If a FULL SPLIT command is in- 

25 volved, step 132 transfers control to step 133 to mark 
as valid all M4b bits i.e., the M4 bits in the selected BCV 
device Track ID table. Thus if the BCV device is devic 
33, all the M4 bits in the Track ID table 63 are marked 
as "valid" . This indicates to the selected BCV device that 

30 its corresponding application has made no changes to 
the data. 

[0041] If a DIFF SPLIT request is involved, a track-by- 
track analysis must be perfonmed. Step 132 transfers 
control to step 134 that begins a loop by selecting a 

35 track. Step 135 then determines whether any interven- 
ing WRITE request has altered the data in the standard 
device by determining whether a corresponding bit is 
marked as "changed". If a DDF(n) bit is marked as 
"changed", step 135 transfers control to step 136. Step 

40 136 marks as INVALID any corresponding BFM bit. A 
BCV volume may operate independently or In conjunc- 
tion with other mirrors after it is split. If such mirrors exist, 
they are identified in the Track ID table for the BCV de- 
vice. For example if the BCV device 33 operates with 

'*5 an M2 mirror, the M2 bit positions in the Track ID table 
would be designated as the BFM bits, with one bit being 
assigned to each track. If no such mirror device exists, 
step 136 does not change any bit values. 
[0042] Step 1 37 then ends the loop by testing for mor 

50 tracks. If more tracks exist step 138 transfers control 
back to step 135. Othenwise step 137 transfers control 
to step 1 33 to mark as valid all the M4b bits in the Track 
ID table for the selected BCV device. 
[0043] Aft r step 133 complet s its function, control 

55 transfers to step 1 34 whereupon all DDF(n) bits for th 
session are marked as "unchanged". That is, if th 
SPLIT command identifi s the session relating the 
standard device 31 with the BCV device 33, with a ses- 
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sion identifier DDF(1) all the bits in the DDF(1) column 
of the PB table 72 shown in FIG. 2 would be mark d as 
"changed". This assures that the PB table accurately re- 
flects the replicated data on the selected BCV device. 
[0044] Step 1 40 then sets the selected BCV device to 
a READY state with respect to its corresponding appli- 
cation. Step 141 posts a COMPLETE status for transfer 
back to the host adapter in step 142. When this occurs, 
the application corresponding to the selected BCV de- 
vice, such as the HOST APR B application 23, for the 
BCV device 33, can interact with the replicated data in 
context that existed at the instant of the SPLIT com- 
mand. Processing of this data then occurs in parallel 
with or concurrently with the processing of the applica- 
tion interacting with the standard device and any other 
application for processing data on any other BCV de- 
vice, such as the HOST C APR application 24 with the 
BCV device 35. 

[0045] As previously indicated, as an application, 
such as the HOST APR A application 22 in FIG. 1, alters 
tracks on the standard device 31, it marks the corre- 
sponding track positions within the Track ID table 55 in 
FIG. 2, and marks as "changed" the corresponding bits 
in the PB table 72 for all sessions. That is, if DDF(1 ) and 
DDF(2) sessions are active, a WRITE request to the 
standard device 31 changes the corresponding track lo- 
cations for both the DDF(1 ) and DDF(2) columns in PB 
table 72. 

[0046] Assuming, for example, that the related BCV 
device is the BCV device 33, the HOST APR B applica- 
tion 23 alters data on the BCV device 33. This marks as 
valid the M 1 bit position for the changed track and marks 
as invalid the M4b bit position to indicate that the track 
is no longer in synchronism with the corresponding track 
on the standard device. 

[0047] After a SPLIT command has been processed, 
different application programs issue WRITE requests 
that are handled in accordance with FIG. 3. Over time 
all the PB bits for a given session and the M4b bits for 
the corresponding BCV device collectively will indicate 
all the changes made to the BCV device and to the 
standard device on a track-by-track basis (i.e., with track 
granularity). 

REESTABLISH Command 

[0048] At various times it may be desirable to update 
the replicated data on a specific BCV device. One ap- 
proach is to issue another ESTABLISH command. How- 
ever, a REESTABLISH command will only transfer from 
the standard device to the selected BCV device the data 
in those tracks that have been changed in either of the 
devices. This can significantly reduce the transfer time 
over the time for processing an ESTABLISH command. 
[0049] FIG. 6 depicts the procedure followed by the 
host adapter and a selected device controller in r - 
sponse to a REESTABLISH command. As in the previ- 
ous cases, the host adapter receives the REESTAB- 


LISH command from the host in step 150 and tests for 
errors in step 151. If an error is found, step 152 aborts 
the process and issues an appropriate error code-. In the 
prior system one such error occurred if the designated 
5 BCV device was not the device that initiated the E STAB- 
LISH command. In accordance with this invention, that 
error no longer occurs because it is possible for the RE- 
ESTABLISH command to identify any BCV device in a 
session. Assuming no errors exist, step 153 issues a 
REESTABLISH request to the disk adapter and then dis- 
connects in a manner analogous to the disconnection 
accomplished in response to other commands. 
[0050] In step 154 the device adapter receives the 
REESTABLISH request. Step 155 adds the selected 
BCV device as a local BCV mirror with the next available 
device mirror designation. In step 156 the BCV device 
Is set to be NOT READY (NR) to the corresponding ap- 
plication, such as the HOST APR B application 23 with 
the BCV device 33 in FIG. 1 . All WRITE PENDINGS to 
the BCV device are set to be invalid in step 1 57. 
[0051 ] Step 1 60 then selects a track as a first step in 
a loop by which the storage device is analyzed on a 
track-by-track basis. Step 1 61 combines the track M4b 
bit for the selected track from the Track ID status table 
for the selected BCV device with the PB bit for the se- 
lected track for the DDF session. For example, if a DDF 
(1) session establishes a relationship between the 
standard device 31 and the BCV(1) device 33, step 167 
combines the MA bit from the Track ID table 63 in FIG. 
2 with the corresponding PB bit from the DDF(1 ) column 
of the PB table 72 in a logical OR operation. The result 
identifies whether the specific track has been changed 
in either the standard device 31 or the BCV device 33. 
[0052] Step 162 marks the corresponding MM bit 
based upon that bit combination. The combination is 
typically a logical OR operation. Step 163 then deter- 
mines whether all the tracks have been analyzed. If not, 
step 1 64 selects a next track and transfers control back 
to step 1 60. Otherwise the analysis is complete and the 
system uses step 165 to post a complete status and 
transfer that status back through the host adapter to the 
source of the REESTABLISH command in step 1 66. 
[0053] When the loop starting with step 1 60 ends, the 
MM bits in the standard device identify each track that 
needs to be transferred from the standard device to the 
selected BCV device. Then a copy program, typically 
the copy program associated with the standard device, 
uses the MM bits to control the transfers. 
[0054] If the HOST APR A application 22 generates a 
WRITE request to the standard device 31 during this 
process, it will change the corresponding PB bit. How- 
ever, the loop starting with step 1 60 operates so long as 
the RE-ESTABLISH command is active, so new data will 
b transferred to the selected BCV device on a subse- 
quent split. 
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RESTORE Command 

[0055] FIG. 7 depicts a RESTORE command that re- 
stores all the data of the standard device from a selected 
BCV device. This procedure is useful if failure occurs in 
the standard device while the BCV device has a valid 
copy. For example, if one of the BCV devices were being 
used in a backup operation, no data would change after 
a SPLIT command. If a disk failure or file corruption 
event were to occur, the RESTORE command would re- 
store data in the standard device in the version that ex- 
isted at the time of the prior SPLIT command forthe spe- 
cific DDF session. 

[0056] As shown in FIG. 7, the host adapter receives 
a RESTORE command in step 170 and tests for error 
conditions in step 1 71 . An error condition, unique to the 
restore command, exists if the BCV device has invalid 
tracks, if there are WRITE PENDING operations to the 
standard device or if the standard device is character- 
ized by a NOT READY (NR) status. Step 1 72 aborts any 
processing of the RESTORE command if any such error 
conditions exist. 

[0057] If no error conditions exist, step 1 73 issues the 
RESTORE request and then disconnects. When the de- 
vice adapter encounters the RESTORE request in step 
174, it selects a next available standard mirror device 
designation for the selected BCV device in step 175. 
Step 1 76 isolates the BCV device from its application by 
indicating the device is no longer ready or available to 
the corresponding application. 

[0058] Various pending WRITE operations are man- 
aged in step 1 77. If a WRITE PENDING operation to the 
selected BCV exists, the same WRITE pending cache 
slot is maintained, but its attributes are altered to reflect 
the device number of the standard device instead of the 
BCV device and to reflect that the mirror is now associ- 
ated with the standard device as a mirror instead of the 
first available local mirror on the BCV device. Various 
write pending and in-cache flags are then set as known 
in the prior art. 

[0059] As the execution of the RESTORE command 
assumes that only the selected BCV device contains 
valid data, the device controller uses step 1 80 to mark 
as invalid all the entries in the Track ID table for the 
standard device and any local mirrors. In step 181 the 
controller marks as valid all the tracks in the standard 
device table for the selected BCV device as valid. This 
is the MM bit that is resident in the Track ID tables 55 
for the standard device. In step 182 all the track entries 
for the current DDF session are marked as "un- 
changed". That is, if the session Involved is the DDF(1) 
session, all the tracks in the DDF(1 ) PB table 72 in FIG. 
2 are set to an "unchanged" value. In step 1 83 the PB 
bits for all th other DDF sessions, such as the DDF(2) 
session, ar marked as "changed". Step 184 posts a 
complete status and step 1 85 returns that status through 
the host adapter to the requesting application. With this, 
the copy program associat d with the standard device 


then uses the state of the signals in the MM bits of the 
track tables, such as the Track ID table 55, to copy data 
from the selected BCV device and restore all the data 
to the standard device. 

s 

INCREMENTAL RESTORE Command 

[0060] The INCREMENTAL RESTORE command 
brings a standard device into synchronism with a select- 
10 ed BCV device by transferring only data from tracks in 
the BCV device corresponding to tracks that have 
changed in the standard device since the last SPLIT 
command. This can establish synchronization with the 
device without the costly overhead of performing a full 
'5 restoration. FIG. 8 depicts the process whereby the host 
adapter receives the incremental restore command in 
step 1 90 and tests for an error 191, aborting in step 1 92 
if an error exists. Otherwise control passes to step 193 
that sends the incremental restore command onto the 
20 system bus to device adapters. 

[0061] Step 194 represents the receipt of an incre- 
mental restore request in a device adapter. Steps 195 
and 1 96 operate the same way as steps 1 75 and 1 76 in 
FIG. 7. Step 197 handles any WRITE PENDING oper- 
as ations to the standard device by making them invalid. 
Step 200 marks as valid all the MM bits in the standard 
device table. 

[0062] Next step 201 initiates a loop for a track-by- 
track analysis. For each track step 202 determines 

30 whetherthe M4b bitforthe selected BCV device is valid. 
Step 203 detemnines whether the PB bit for the DDF(n) 
session is changed. In either case control transfers to 
step 204 to mark as invalid the MM bit in the standard 
device for the selected track. Step 205 marks as "un- 

35 changed" the corresponding PB bit for the DDF(n) ses- 
sion for the selected track. Then step 206 marks as 
"changed" all the PB bits for all other DDF sessions for 
that track. 

[0063] Step 207 acts as a loop control to identify a 
40 next track in step 21 0 and transfer control back to step 
202. When all the tracks have been examined, step 207 
transfers control to step 21 1 that posts a complete status 
and allows step 212 to transfer this status through the 
host adapter to the application that issues the INGRE- 
SS MENTAL RESTORE command. 

SPECIFIC EXAMPLE 

[0064] Each of FIGS. 3 through 8 define specific op- 
so erations. A further appreciation of this invention can be 
attained by referring to a specific example using a spe- 
cific configuration command sequence. FIG. 9 depicts 
a data storage facility 220 with a standard device 31 that 
op rat s with a main application and with two mirrors. 
55 Asth re is nor quirement for identifying specifk: mirror 
locations in any particular order, in FIG. 9 the standard 
device 31 assigns minror 222 to be an M2 mirror and 
mirror 223, an M4 mirror. This leaves the Ml and M3 bit 
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positions In a Track ID table unused. A first BCV device 
designated as BCV(1 ) device 33 is configured to provide 
data for backup operations. In this case a backup appli- 
cation 23 copies data from the BCV(1) device 33 to a 
tape backup or backup facility of other media on a peri- 
odic basis. This is assigned as the Ml mirror in its Track 
ID table. The M2 and M3 bits are unassigned. The M4 
bit is the M4b bit position. The second BCV device, 
namely BCV(2) device 35 includes an M2 mirror224and 
an M3/RDF (remote data facility) mirror 225 designated 
as an M3/RI mirror RDF min-ors are known in the art. 
[0065] With this particular arrangement, alternate 
designations can be applied to the various Track ID table 
bits. The standard device 31 occupies the IVI2 and IVI4 
bit positions. When a BCV device is used, a next avail- 
able position is assigned to that BCV device. In the case 
of the standard device 31 In FIG. 9, the next available 
position is the M1 position and that becomes the MIVl bit 
position when the standard device connects to either of 
the BCV devices 33 or 35 during an ESTABLISH or RE- 
ESTABLISH operation. The BCV(1 ) device 33 is defined 
as the Ml mirror and the IV14 bit position is the M4b bit 
position. The M1 bit position is the MM bit position when 
the BCV device 33 is operating with Its program. The 
BCV device 35 includes the BCV(2) device as an M2 
mirror while Its remote device Is the M3/RI mirror In this 
the case the M2 bit position is the MM bit position for the 
BCV device 35; and the M4 bit position becomes the 
M4b bit position . The RD F device 225 constitutes a fixed 
mirror, so the M3 bit position is also called a BFM (or 
BCV Fixed Mirror) bit position. 

[0066] FIG. 10 depicts a sequence of events that 
could occur in the configuration shown in FIG. 9. At 
event 230, the HOST APP A application 22 writes to a 
specified track In the standard device 31 . When this oc- 
curs, both the DDF(1 ) and DDF(2) bits for that track are 
marked as "changed" because the request is to a stand- 
ard device and the operation of FIG. 3 continues even 
when no sessions are active. The Ml bit In the Track ID 
table for that track is marked as "invalid" while the M2 
and M4 bits are marked as "valid". As the M3 bit is not 
used, Its value is assigned according to a general rule 
that requires any unused bits to always be marked as 
"invalid". No changes are made to any other track. 
[0067] Event 231 depicts an operation whereby the 
HOST APP B application 23 writes to a track in the BCV 
(1) device 33. In this case no change occurs in the DDF 
(1) or DDF(2) values or the Track ID tables 55 or 71. 
Track ID table 63 does change. Specifically, the Ml bit 
will be marked as "valid" and the M4, or M4b, bit will be 
marked as "invalid". The M2 and M3 bit positions, having 
no corresponding devices, remain marked as "invalid" 
throughout this sequence of events. 
[0068] Event 232 depicts a similar operation when a 
WRITE request from the application 24 Identifi s a track 
on th BCV(2) device 24. In this case the M2 and M3 
bits in Track ID table 71 for the corresponding track are 
marked as "valid" while the M4, or M4b, bit is marked 


invalid. 

[0069] Now assume it Is desired to stablish a first 
session between the standard device 31 and the BCV 
device 33. An application generates an ESTABLISH 

5 command Identifying these devices. Immediately upon 
completion of the ESTABLISH command processing as 
shown in FIG. 4, all the track bit positions in the DDF(1 ) 
entry for the PB table will be marked as "changed". The 
con-esponding tracks for the DDF(2) session will remain 

'0 unaffected. As a result, the copy program associated 
with the standard device 55 will replicate all the data 
from the standard device 31 to the BCV(1) device 33. 
As each track Is transferred, the corresponding MM bit 
position in the standard device Track ID table 55 will be 

'5 marked as "valid". All Ml bits in the table 63 will be 
marked as "valid" as data transfers into corresponding 
tracks of the BCV(1) device and the corresponding PB 
bits forthe DDF(1 ) session will be marked as "changed". 
[0070] Event 234 represents the response to a FULL 

20 SPLIT command for the DDF(1) session. As shown by 
steps 1 33 and 1 34 In FIG. 5, all the M4b bits In the Track 
ID table 63 are marked as "valid" and all the PB bits for 
the DDF(1) session are marked as "unchanged". 
[0071] Event 235 represents a situation in which the 

25 HOST APP A application 22 writes data to a track in th 
standard device 31. As shown in FIG. 3. this write re- 
quest will mark as "changed" both the DDF(1) and DDF 
(2) sessions for the corresponding track. Other PB bits 
for other tracks are not altered. 

30 [0072] Step 236 represents the establishment of the 
DDF(2) session between the standard device 31 and th 
BCV(2) device 35. Now all the values in the DDF(2) por- 
tion for the Track ID table 72 are marked as "changed". 
Withthis relationship, each Ml bit in the standard device 

35 Track ID table 55, as an MM bit, points to a track the 
BCV(2) device 35 so the values of all the Ml bits are 
marked as "Invalid". When synchronism is achieved, the 
M2 and M3 bit positions In the Track ID table 71 forthe 
BCV(2) device 35 are marked as "valid". Also the M4 
bit, as the M4b bit for this session, is marked as "valid". 
No change occurs to the Track ID table 63. 
[0073] As the data Is synchronized, the Ml bits in the 
Track ID table 55 forthe standard device 31 are marked 
as "valid". When the system subsequently Issues a 

45 FULL SPLIT operation for the DDF(2) session in event 
237, all the M4b bits in the BCV(2) device Track ID table 
71 are marked as "valid". The DDF(2) PB bit position for 
each track is marked as "unchanged". 
[0074] Assuming again that the HOST APP A appli- 

50 cation 22 writes data to a track in the standard devic 
31 In event 240. The standard device responds by mark- 
ing as "changed" the PB bits In the corresponding track 
positions for both sessions. Nootherchanges are mad . 
[0075] Now assuming it is desired to update th DDF 

55 (1 ) session by re stabllshing the synchronism b tween 
the BCV(1) device 33 and the standard device 31. In 
accordance with this invention ev nt 241 processes the 
REESTABLISH command. As shown in FIG. 6, for each 
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track the system will combine the M4 bit for the Track 
ID status table for the selected BCV device and the PB 
bit for the DDF session and the MM bit in the Track ID 
table 55 is set to "invalid". If betwe n the split of th e BCV 
device 33 in event 234 and the reestablishment in event s 
241 the HOST APP B application 23 had altered any 
track, the M4b bit in the Track ID table 63 would be 
marked as "invalid" and would also have to produce a 
change in the Ml bit of the Track ID table 55 whether 
the corresponding PB bit for the DDF session were io 
marked as "changed" or not. Once the pair is reestab- 
lished, a copy program transfers the data in each 
marked track, the corresponding DDF(1) bit will be 
marked as "unchanged" and each corresponding M4b 
bit will be marked as "valid" in the Track ID table 63. '5 
[0076] Event 242 represents a decision to restore da- 
ta incrementally from the BCV device 35. The BCV de- 
vice might, for example, have an updated version of the 
infonmation on the standard device 31 . At the end of the 
Incremental restore operation, all the Ml bits in the 20 
Track ID table 55 for the standard device are marked as 
"valid". The DDF(2) bits in the PB table 72 are marked 
as "unchanged" while the DDF(1) bits are marked as 
"changed". This signifies that the data in the other BCV 
devices, such as the BCV device 33, no longer contain 25 
replicas of the data in the standard device 31 . However, 
marking the DDF(1) bits as changed assures the trans- 
fer of that correct data in response to a next REESTAB- 
LISH or ESTABLISH command procedure involving an- 
other BCV device, such as the BCV(1 ) device 33 in this so 
example. 

[0077] Event 243 represents another write operation 
to the standard device 31 . The standard device 31 re- 
sponds by marking as "changed" all the PB positions for 
the altered track or tracks in all the DDF sessions. 35 
[0078] Event 244 represents the receipt of a DIFF 
SPLIT command to detach the BCV(2) device 35 from 
the standard device 31. When this occurs, step 137 in 
FIG. 5 will mark as "invalid" the bit position in the Track 
ID table 71 corresponding to the BFM bit for the I\/I3/R1 40 
mirror 225 in FIG. 9. The BFM bit will be the M2 bit in 
theTrack ID table 71 .This assures that the change prop- 
agates the M3/R1 mirror 225. 

[0079] The foregoing example represents one of 
many sequences of events that can occur with respect *s 
to a single track. It will be apparent, however, that data 
in other tracks will be altered and that more complicated 
sequences can be developed. However, FIGS. 9 and 1 0 
demonstrate the ability to establish multiple session in- 
volving a single standard device and different BCV de- so 
vices. This provides a powerful tool because the trans- 
fers in response to the various commands all occur in- 
dependently of and transparently to the interaction be- 
tw n the primary host application and a standard de- 
vice, such as the HOST APP A application 22 and the ss 
standard device 31 . The transfers that are produced 
during the DIFFERENTIAL SPLIT and REESTABLISH 
and INCREMENTAL restores are limited to only those 


changes that need to be made. Also, data is replicated 
and used without danger of corrupting any of the data 
on the standard device 31 . This invention has been de- 
scribed in terms of a specific embodiment Involving a 
particular data storage facility utilizing tracks as a basic 
storage unit and maintaining a track-by-track analysis 
and status. The invention is readily adapted to other lev- 
els of granularity including files, records or sectors. Spe- 
cific commands and sequences have been disclosed. It 
will be apparent that many of those sequences could be 
altered and different steps might be incorporated to 
achieve the similar results. 

[0080] Furthermore, this invention has been de- 
scribed in terms of an embodirnent of an integrated data 
storage facility in which all the elements that constitute 
the invention are collocated. As the capabilities of digital 
data networks Increase, it is expected that in some sit- 
uations It may be advantageous to distribute the various 
elements and the functions they perform throughout a 
network. For example, each of the standard and BCV 
devices could be located at different nodes on a net- 
work. In such a configuration each function described in 
this specification will still be performed with, at most, mi- 
nor and apparent variations to accommodate the oper- 
ations to a distributed network environment. 
[0081] Therefore, it is to be understood that it is the 
intent of the appended claims to cover variations and 
modifications, including all or some of the foregoing. 

Claims 

1 . A data storage facility for use with a plurality of pro- 
grams comprising: 

A) first, second and third data stores for inter- 
acting with first, second and third programs, re- 
spectively, 

B) mirror establishment means operably con- 
nected to said data stores for establishing each 
of said second and third data stores as mirrors 
of said first data store at different, arbitrarily se- 
lected times, 

C) mirror splitting means connected to said da- 
ta stores for splitting each of said second and 
third data stores from said first data store at dif- 
ferent, arbitrarily selected times, the second 
and third programs being enabled to interact 
with the data at said second and third data 
stores, respectively, after the operation of said 
splitting means, and 

D) reestablishment means connected to said 
data stores for periodically reestablishing each 
of said second and third data stores as mirrors 
of said first data store at arbitrarily different 
times, said re stablishment means including 
means for transferring to a conn cted one of 
said second and third data stores only data that 
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has been changed in the first data store or the 
connected one of said second and third data 
stores since a previous connection of said con- 
nected one of said second or third data stor s 
as a mirror of said first data store. 

2. A data storage facility as recited In claim 1 wherein 
said first data store Includes a first table with entries 
for each of said second and third data stores and 
each of said second and third data stores includes 
a table with entries for the con-esponding one of said 
second and third data stores and the first data store, 
said facility including means for writing data for each 
of said data stores, said data writing means in said 
first data store altering the entries for each of said 
second and third data stores in said first table and 
said writing means in each of said second and third 
data stores altering the entries in the corresponding 
one of their respective tables. 

3. A data storage facility as recited In claim 1 addition- 
ally comprising full restoration means for restoring 
data in said first data store from a selected one of 
the second data stores, said full restoration means 
being operable to cause a subsequent copying of 
data from the selected one of the second and third 
data stores to said first data stores and enabling the 
copying of restored data from said first data store 
to a non-selected data store. 

4. A data storage facility as recited in claim 3 wherein 
said first data store includes a first table with entries 
for each of said first, second and third data stores 
and each of said second and third data stores in- 
cludes a table with entries for the corresponding 
one of said second and third data stores, said facility 
including means for writing data for each of said da- 
ta stores, said restoration means altering the entries 
in first table for said first data store as invalid, the 
entries in said selected data store to indicate that 
the data in said selected data store is unchanged 
and the entries for a non-selected one of said sec- 
ond and third data stores to indicate that the data 
in each non-selected store is changed. 

5. A data storage facility as recited In claim 1 addition- 
ally comprising Incremental restoration means for 
restoring data In said first data store from a selected 
one of the second data stores, said Incremental res- 
toration means being operable to cause the copying 
of data from the selected one of the second and 
third data stores to said first data stores and ena- 
bling the copying of restored data from said first da- 
ta store to a non-selected data stor . 

6. A data storage facility as recited in claim 5 wherein 
said first data stor includes a first table with entries 
for each of said first, second and third data stores 


20 


and each of said second and third data stores in- 
cludes a table with entries for the corresponding 
one of said second and third data stores. 

5 7. In a data processing system in which a first appli- 
cation program is adapted to interact with data in a 
first storage device located on a first physical disk 
storage unit, a method for enabling at least two ad- 
ditional programs to interact concurrently and inde- 

10 pendently with copies of the data stored in the first 
storage device, said method comprising the steps 
of: 


A) identifying additional storage devices on dif- 
ferent physical disk storage units for each of th 
additional programs, 

B) defining a session reference for each of the 
additional storage devices, each session refer- 
ence having entries for recording each change 
made to a corresponding portion of the data on 
the first storage device, 

C) recording each change to a data portion on 
the first storage device in the corresponding en- 
try of the session references, 

D) defining a device reference for each of the 
first and additional storage devices with entries 
for recording each change a respective pro- 
gram makes to a data portion, 

E) generating independent copies of the data 
in the first storage device on the other storage 
devices for interaction with the respective ad- 
ditional programs, 

F) recording in the device change reference 
each change each additional program makes 
to a data portion stored in its respective storage 
device, 

G) on demand updating data portions on a se- 
lected one of the additional storage devices by 
combining the entries in the corresponding s s- 
sion and device change references to identify 
changed data portions, and 

H) copying the changed data portions from the 
first storage device to the selected storage de- 
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8. A method as recited in claim 7 wherein said step of 
generating an independent copy includes the steps 
of: 

50 i) establishing a session that identifies the first 

storage device and one of the additional stor- 
age devices as a selected storage device, 
ii) synchronizing the data on the selected stor- 
age device with the data on the first storage de- 

55 vice, and 

ill) after achieving synchronism, splitting the 
one additional storage device from the first stor- 
age device thereby to enable the interaction be- 
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ed storage device, 

ii) marking as invaiid ali tlie entries in one entry 
set in the first storage device corresponding to 
the first storage device if the corresponding en- 
5 try in the device change reference for the se- 

lected storage device is valid or If the entry in 
the session reference for the selected storage 
devices is cfranged, 

ill) marking as unchanged all the entries In the 
10 session reference for the selected storage de- 

vice, and 

iv) marking as changed all the entries in the oth- 
er session references whereby only data por- 
tions corresponding to changed entries in the 
*5 first and selected storage devices transfer to 

the first storage device and whereby the system 
is enabled to transfer the restored data to any 
non-selected storage device. 

20 13. A method as recited in claim 7 wherein each said 
session reference defining steps identifies the first 
storage device and a selected storage device and 
wherein each of the first and additional storage de- 
vices stores each data portion in a data track: 

25 

i) said device reference defining step includes 
the step of defining a first entry set correspond- 
ing to itself and a second entry set correspond- 
ing to the other storage devices, and 
30 il) each of said session reference and device 

reference defining steps establishes a corre- 
spondence between corresponding entries and 
a track. 


tween the selected storage device and its cor- 
responding program. 

9. A method as recited in claim 8 wherein said splitting 
step includes marking as unchanged each entry in 
the session reference for the selected storage de- 
vice and marking as valid each entry in the corre- 
sponding device change reference. 

10. A method as recited In claim 8 wherein each of the 
device change references has multiple entry sets 
for different storage devices and said splitting step 
Includes: 

i) marking as invalid entries in one entry set of 
the corresponding device change reference 
corresponds to another storage device that is 
a mirror for the selected storage device if a cor- 
responding entry in the session reference Is 
marked as changed, 

ii) marking as valid entries in one entry set for 
the selected storage device corresponding to 
the first storage device, and 

ill) marking as unchanged all the entries in the 
session reference. 

1 1 . A method as recited in claim 1 0 wherein the data in 
the first storage device can be restored from a se- 
lected storage device, said restoring method includ- 
ing: 

i) marking as invalid all the entries in one entry 
set in the first storage device corresponding to 
the first storage device, 

ii) marking as valid all the entries in one entry 
set in the in the device change reference for the 
first storage device corresponding to the select- 
ed storage device, 

ill) marking as unchanged all the entries in the 
session reference for the selected storage de- 
vice, and 

iv) marking as changed all the entries In the oth- 
er session references whereby data in the se- 
lected storage device restores the data in the 
first storage device and enables the subse- 
quent transfer of data to any non-selected stor- 
age device. 

12. A method as recited in claim 7 wherein the data in 
the first storage device to be restored is limited to 
data changes in the first storage unit that have oc- 
curred since a prior splitting of the first and the se- 
lected storage device, said restoring method includ- 
ing: 

i) marking as valid all th entries in one entry 
set in the in the device change reference forthe 
first storage device corresponding to the select- 


35 14. A method as recited in claim 13 wherein said step 
of generating an independent copy includes the 
steps of: 

i) establishing a session that identifies the first 
storage device and a selected storage device, 

ii) synchronizing the data on the selected stor- 
age device with the data on the first storage de- 
vice, and 

iii) after achieving synchronism, splitting the se- 
lected storage device from the first storage de- 
vice thereby to enable the Interaction between 
the selected storage device and its correspond- 
ing program. 

A method as recited In claim 13 wherein said split- 
ting step includes marking as unchanged each track 
entry in the session reference for the selected stor- 
age device and marking as valid each track entry in 
th corresponding device chang reference. 

A method as recited in claim 13 wherein said split- 
ting step Includes: 
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i) marking as invalid in the device change ref- 
erence for the selected storage d vice those 
track entries in the entry set for any mirroring 
storage device if the corresponding track entry 

in the session reference for the selected stor- s 
age device is changed, 

ii) marking as valid in the device change refer- 
ence for the selected storage device, those 
track entries in the entry set for the first storage 
device, and io 

iii) marking as unchanged all the track entries 
in the session reference for the selected stor- 
age device. 

17. A method as recited in claim 13 wherein the data in 's 
the first storage device can be restored from a se- 
lected one of the other storage devices, said restor- 
ing method including: 

i) marking as invalid all the track entries in the 20 
entry set in the first storage device that corre- 
sponds the first storage device, 

ii) marking as valid all the entries in the entry 
set in the in the device change reference for the 
first storage device corresponding to the select- 2S 
ed other storage device, 

iii) marking as unchanged all the track entries 
in the session reference for the selected stor- 
age device, and 

iv) marking as changed all the track entries in 30 
the other session references whereby data in 

the selected one of the additional storage de- 
vices restores the data in the first storage de- 
vice. 

3S 

18. A method as recited in claim 13 wherein the data in 
the first storage device to be restored is limited to 
data in tracks of the first and the selected storage 
devices that occurred since a prior splitting of the 
first and the selected storage devices, said restor- 40 
ing method including: 

i) mari<ing as valid all track entries in the entry 
set for the device change reference for the first 
storage device corresponding to the selected 
storage device, 

ii) marking as invalid all the track entries in the 
entry set in the first storage device correspond- 
ing to itself if the corresponding track entry in 

the device change reference for the selected so 
storage device is valid or if the track entry in the 
session reference for the selected storage de- 
vice is changed, 

iii) marking as unchanged all the track ntries 

in the session reference for the selected stor- ss 
age device, and 

iv) marking as changed all the track entries in 
the oth rsession r ferences whereby only data 


portions corresponding to changed entries in 
the first and selected storage devices restore 
the data in the first storage device. 

19. In a multi-processor data processing system includ- 
ing a data storage facility wherein one program op- 
erates with data in one data storage device and a 
plurality of other programs wherein one program in- 
teracts with one data storage device, a method for 
enabling multiple copies of the data on the one stor- 
age device to be made on each of additional data 
storage devices for operation with other programs, 
said method comprising the steps of: 

A) defining a first buffer for each additional stor- 
age device on which a copy is to be made, 

B) defining a second buffer for each additional 
data storage device and the one data storage 
device, 

C) copying the data on the one data storage 
device to one of the additional data storage de- 
vices, 

D) enabling an other program to interact with 
the data on the one additional data storage de- 
vice independently of the data on the one data 
storage device, 

E) recording each change made by the one pro- 
gram to the data on the one data storage device 
in each of thie first buffers, 

F) recording each change made by the program 
to its corresponding additional storage device 
in the corresponding second buffer, 

G) upon completion of the independent opera- 
tion, combining the infomiation in the corre- 
sponding first and second buffers to identify da- 
ta to be copied from the one data storage de- 
vice to the one additional data storage device 
thereby to enable the copying of data to the one 
additional data storage device so it reflects the 
data in the one data storage device. 
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